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(54) Positionsabhangiges Routing einer Verbindung zwischen zwei Mobiistationen uber eine 
Oder mehrere zwischengeschaltete Mobiistationen 



(57) Verfahren zum Routen einer Verbindung von 
einer ersten Mobilstation zu einer zweiten Mobilstation, 
Funkkommunikationssystem, zentrale Routingeinrich- 
tung sowie Mobilstation 

Das erfindungsgemafte Verfahren sieht das Routen 
einer Verbindung V von einer ersten Mobilstation MS1 
zu einer zweiten Mobilstation MS2 uberwenigstens eine 



weitere Mobilstation MS3 vor. Dabei werden Positions- 
informationen PI1 . 3 uber die Mobiistationen MS1 , MS2, 
MS3 erfasst. Eine zentrale Routingeinrichtung R ermit- 
telt eine Route fur die Verbindung V anhand der Positi- 
onsinformatlonen PH.. 3. Die Routingeinrichtung R er- 
zeugt Routinginformationen Rl, die der ermittelten Rou- 
te entsprechen, und ubermittelt diese Routinginforma- 
tionen an die Mobiistationen MS1 , MS2, MS3. 
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Beschreibung 

[0001] Verfahren zum Routen einer Verbindung von 
einer ersten Mobilstation zu einer zweiten Mobilstation, 
Funkkommunikationssystem, zentrale Routingeinrich- 
tung sowie Mobilstation 

[0002] Die Erfindung betrifft ein Verfahren zum Rou- 
ten einer Verbindung von einer ersten Mobilstation zu 
einer zweiten Mobilstation uber wenigstens eine weitere 
Mobilstation eines Funkkommunikationssystems sowie 
ein entsprechendes Funkkommunikationssystem und 
eine zentrale Routingeinrichtung sowie eine Mobilstati- 
on fur ein Funkkommunikationssystem. 
[0003] Auf dem Gebiet der Mobilfunkkommunikation 
sind zellulare Mobilfunknetze bekannt, bei denen die 
einzelnen Funkzellen durch jeweils eine Basisstation 
versorgt werden. Bekannte Standards fur zellulare Mo- 
bilfunknetze sind beispielsweise GSM (Global System 
of Mobile Communication) und UMTS (Universal Mobile 
Telecommunications Standard). Soil in einem solchen 
zellularen Mobilfunksystem eine Verbindung von einem 
mobilen Teilnehmer zu einem anderen mobilen Teilneh- 
mer hergestellt werden, wird durch das mit den Basis- 
stationen verbundene Netz eine entsprechende Route 
festgelegt. Dies geschieht in der Regel durch eine zen- 
trale Einheit des Mobilfunknetzes. Die hierdurch festge- 
legte Route beginnt bei einer der beteiligten Mobilsta- 
tionen als Startmobilstation und fuhrt zunachst zur Ba- 
sisstation derjenigen Funkzelle, in dersich die Startmo- 
bilstation befindet. Von dieser ersten Basisstation wer- 
den die Daten der Verbindung anschlieBend entweder 
direkt zur Zielmobilstation ubermittelt (sofern sich diese 
ebenfalls in derselben Funkzelle befindet) odersie wer- 
den zu einer zweiten Basisstation ubermittelt, in deren 
Funkzelle sich die Zielmobilstation befindet und die an- 
schlieBend die Daten der Verbindung zu der Zielmobil- 
station ubertragt. 

[0004] Weiterhin sind im Rahmen der Mobilfunkkom- 
munikation sogenannte selbstorganisierende Netze 
bzw. ad-hoc-Netze bekannt, die lediglich durch Mobil- 
stationen gebildet werden, ohne dass Basisstationen 
mit ihren Funkzellen zum Einsatz kommen. Bei diesen 
ad-hoc-Netzen ubernehmen die Mobilstation en eine 
Relaisfunktion, so dass Daten einer Verbindung von ei- 
ner Startmobilstation zu einer Zielmobilstation unmittel- 
bar iiber eine oder mehrere andere Mobilstationen wei- 
tergeleitet werden. Das Routing in einem ad-hoc-Netz 
wird nach bestimmten Algorithmen durch die beteiligten 
Mobilstationen selbst durchgefuhrt. Hierzu sendet die 
Startmobilstation beispielsweise eine Adresse der Ziel- 
mobilstation an alle sie umgebenden Mobilstationen, 
urn ihren Verbindungswunsch zu signalisieren. Diese 
Signalisierungsinformationen werden von den umlie- 
genden Mobilstationen weiterubermittelt bis sie die 
Zielstation erreichen. Fur die letztlich erfolgreich herge- 
stellte Route werden in den beteiligten Mobilstationen 
jeweils die Adressen der auf der ermittelten Route be- 
nachbarten Mobilstationen gespeichert. 



[0005] Ferner sind Mobilfunksysteme bekannt, bei 
denen bei einer zellularen Netzstruktur Mobilstationen 
zum Einsatz kommen, dieauch unmittelbarmiteinander 
nach der Art eines ad-hoc-Netzes kommunizieren kon- 
* nen. Auf diese Weise konnen beispielsweise Lucken 
zwischen den einzelnen Funkzellen des zellularen Net- 
zes uber mehrere Mobilstationen als Relaisstationen 
geschlossen werden. Derartige zellulare Mobilfunknet- 
ze mit ad-hoc-Komponente sind beispielsweise in Y.-D. 
10 Lin et. al. "Multihop Cellular: A new architecture for wire- 
less communications", IEEE INFOCOM 2000, Seite 
1273 bis 1282, H.WU et. al. "Integrated cellular and ad- 
hoc relaying systems: iCAR", IEEE Journal on selected 
areas in communications, Vol.19, No. 10, October 2001, 
is Seite 2105 bis 2115; R. Ananthapadmanabha et. aL 
"Multihop Cellular Networks: the architec-ture and rou- 
ting protocols", IEEE PIMRC2001 sowie im Konzeptder 
Group Delta fur den Wideband TD MA/CD- 
MA- UMTS-Standard, ETSI SMG2#24 Tdoc SMG 
20 899/97, Madrid, Spanien, 15.-19. Dezember 1997 be- 
schrieben. 

[0006] Bei den genannten zellularen Mobilfunknet- 
zen, bei denen auch Mobilstationen mit Relaisfunktion 
vorgesehen sind, erfolgt das Routing von Mobilstation 
25 zu Mobilstation auf die oben geschilderte ubliche Art ei- 
nes ad-hoc-Netzes. Derjenige Teil einer Verbindung, 
der uber die Basisstationen des Netzes gefuhrt wird, 
wird dagegen wie bei einem herkommlichen zellularen 
Mobilfunknetz geroutet, das heiBt durch eine in der Re- 
30 gel zentrale Routingeinrichtung des Netzes. 

[0007] Der Erfindung liegt die Aufgabe zugrunde, das 
Routen einer Verbindung von einer ersten Mobilstation 
zu einer zweiten Mobilstation uber wenigstens eine wei- 
tere Mobilstation, wie es beispielsweise in einem ad- 
35 hoc-Netz notwendig ist, in vorteilhafter Weise zu reali- 
sieren. 

[0008] Diese Aufgabe wird durch das Verfahren ge- 
maf3 Anspruch 1 , das Funkkommunikationssystem ge- 
ma(3 Anspruch 11 , die zentrale Routingeinrichtung ge- 
^0 mafl Anspruch 12 sowie die Mobilstation gemaB An- 
spruch 1 3 gelost. 

[0009] Vorteilhafte Aus- und Weiterbildungen der Er- 
findung sind Gegenstand von abhangigen Ansprtichen. 
[0010] Beim erfindungsgemaBen Verfahren zum 
45 Routen einer Verbindung von einer ersten Mobilstation 
zu einer zweiten Mobilstation uber eine oder mehrere 
weitere Mobilstationen werden zunachst Positionsinfor- 
mationen iiber die Mobilstationen erfasst. AnschlieBend 
ermittelt eine zentrale Routingeinrichtung eine Route fur 
50 die Verbindung anhand der erfassten Positionsinforma- 
tionen und erzeugt entsprechende Routinginformatio- 
nen, die daraufhin an die an der Verbindung beteiligten 
Mobilstationen ubermittelt werden. 
[0011] Die Mobilstationen kommunizieren unmittel- 
55 bar miteinander. Daher haben die weiteren Mobilstatio- 
nen eine Relaisfunktion fur die von der ersten Mobilsta- 
tion zur zweiten Mobilstation zu ubertragenden Daten 
der Verbindung. 
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[0012] Positionsinformationen sind Informationen 
iiber die geografische Position der Mobilstationen, die 
dazu geeignet sind, die gegenseitige Anordnung der 
Mobilstationen im Funkkommunikationssystem zu be- 
stimmen, so dass anhand dieser Positionsinformatio- 
nen das Routing durchgefuhrt werden kann. Bei den Po- 
sitionsinformationen kann es sich beispielsweise urn 
mittels eines Positionsermittlungssystems wie bei- 
spielsweise GPS ermittelte Positionskoordinaten han- 
deln. 

[0013] WahrendbeiRoutingverfalirenfurad-hoc-Net- 
ze das Routing durch die beteiligun Mobilstationen 
selbst erfolgt, sieht die Erfindung hierfur eine spezielle 
Routingeinrichtung vor. Diezentrale Routingeinrichtung 
kann beim Routen dieerfassten Positionsinformationen 
einer Vielzahl von Mobilstationen beriicksichtigen. Dies 
kann im Extremfall alle vorhandenen Mobilstationen be- 
treffen. Auf diese Weise kann eine optimale Route in 
einfacher Weise ermittelt werden. 
[0014] Die Durchfuhrung des Routings durch die zen- 
trale Routingeinrichtung ermoglicht eine Verminderung 
des Stromverbrauchs bei Mobilstationen und eine Re- 
duzierung des Signal isierungsaustausches zwischen 
den Mobilstationen gegenuber der Durchfuhrung des 
Routings durch die Mobilstationen selbst, wie beim 
Stand derTechnik. 

[0015] Unter "Mobilstation" wird hier jegliche mobile 
Funkstation verstanden, die fur den Einsatz in einem 
Funkkommunikationssystem vorgesehen ist und die ei- 
ne direkte Kommunikation mit einer anderen Mobilsta- 
tion unterhalten kann. 

[0016] Nach einer Weiterbil dung der Erfindung befin- 
den sich die Mobilstationen im Funkbereich wenigstens 
einer Basisstation eines zellularen Mobilfunknetzes.Die 
Routingeinrichtung ubertragt dann die Routinginforma- 
tionen zu den Basisstationen, die die Routinginforma- 
tionenweiterzu den Mobilstationen ubertragen. Dasbe- 
deutet, dass die Mobilstationen mit Relaisfunktion im 
Versorgungsbereich des zellularen Mobilfunknetzesbe- 
trieben werden. Insofern gibt es Ahnlichkeiten zu den 
weiteroben beschriebenen Konzepten, bei denen auch 
Mobilstationen mit Relaisfunktion im Zusammenhang 
mit zellularen Netzen betrieben werden. Allerdings er- 
folgt erfindungsgemaG im Gegensatz zu diesen auch 
das Routing auch fur die unmittelbaren Relaisverbin- 
dungen zwischen den Mobilstationen nicht durch die 
Mobilstationen selbst, sondem durch die mit den Basis- 
stationen des zellularen Mobilfunknetzes verbundene 
zentrale Routingeinrichtung. 

[0017] Die Erfindung lasst es zu, dass die Verbindung 
zwischen der ersten Mobilstation und der zweiten Mo- 
bilstation lediglich ein Ausschnitt einer langeren Verbin- 
dung zwischen weiteren Mobilstationen ist. In einem 
solchen Fall kann ausgehend von einer Startmobi (stati- 
on beispielsweise iiber eine oder mehrere Basisstatio- 
nen des zellularen Netzes zunachst eine Teilverbin dung 
zur ersten Mobilstation und/odervon der zweiten Mobil- 
station iiber eine oder mehrere Basisstationen eine wei- 



tereTeil verbindung zurZielstation der gesamten Verbin- 
dung hergestellt werden. Die Verbindung zwischen der 
ersten und der zweiten Mobilstation ist dann lediglich 
eine Teilverbindung der gesamten Verbindung zwi- 

5 schen Start- und Zielstation. 

[0018] Nach einer Weiterbildung der Erfindung ermit- 
teln die Mobilstationen ihre Positionsinformationen 
selbst und ubertragen sie zu ihrer Erfassung zu den Ba- 
sisstationen. Vorteilhafterweise konnen die Basisstatio- 

10 nen die Positionsinformationen dann zu einer zentralen 
Speichereinrichtung ubermitteln, auf die die Routingein- 
richtung zur Ermittlung der Route zugreifen kann. 
[0019] Nach einer Weiterbildung der Erfindung haben 
die Mobilstationen eine erste Betriebsart, in der sie im 

is zellularen Mobilfunknetz gemaR einem ersten Funk- 
standard betrieben werden. Dieser erste Funkstandard 
kann ein beliebiger Standard fur ein zellulares Mobilfun- 
knetz wie beispielsweise GSM oder UMTS sein. Die Mo- 
bilstationen haben bei dieser Weiterbildung eine zweite 

20 Betriebsart, in der sie miteinander ein ad-hoc-Netz nach 
einem zweiten Funkstandard bilden. Es handeltsich da- 
her um sogenannte Dualmode-Mobilstationen. Wah- 
rend der Verbindung, fur die die Routingeinrichtung die 
Routinginformationen ermittelt, werden die Mobilstatio- 

25 nen in der zweiten Betriebsart betrieben. Hierbei wird 
unter ad-hoc-Netz ein Mobilfunknetz verstanden, bei 
dem die einzelnen Mobilstationen Relaisfunktionen fur 
die Ubermittlung von Daten einer Verbindung wahmeh- 
men. In der ersten und zweiten Betriebsart kann gemaG 

30 dem ersten bzw. zweiten Funkstandard vorgesehen 
sein, dass die Mobilstationen in jeweils unterschiedli- 
chen Frequenzbereichen nach unterschiedlichen Proto- 
kollen miteinander kommunizieren. Das Funkkommuni- 
kationssystem besteht dann gewissermaGen aus zwei 

35 Gberlagerten Netzen, namlich dem zellularen Netz und 
dem ad-hoc-Netz. 

[0020] Nach einer Weiterbildung der Erfindung wer- 
den die Mobilstationen erst dann in die zweite Betriebs- 
art versetzt, wenn das zellulare Mobilfunknetz einen 

40 Grenzwert seiner Kapazitatsauslastung erreicht. Bei 
dieser Weiterbildung dient das Ausnutzen der Relais- 
funktion der Mobilstationen lediglich dazu, die Gesamt- 
kapazitat des Funkkommunikationssystems zu erhd- 
hen, sofem das notwendig ist. Solange die Notwendig- 

45 keit nicht besteht, kann auf die Ermittlung der Routen 
durch die zentrale Routingeinrichtung anhand dererfas- 
sten Positionsinfoimationen sowie auf die Ubermittlung 
der entsprechenden Routinginformationen an die Mo- 
bilstationen verzichtet werden und stattdessen das 

50 Routing wie in herkommlichen zellularen Mobilfunksy- 
stemen ublich erfolgen. Hierdurch wird wahrend der Un- 
terschreitung des Grenzwertes der Kapazitatsausla- 
stung der Aufwand fur die Ermittlung der Route gering 
gehalten. Es ist jedoch auch vorteilhaft, wenn die Rou- 

55 tingeinrichtung das Routen sowohl fur das ad-hoc-Netz 
als auch fur das zellulare Netz ubernimmt. 
[0021] Nach einer Weiterbildung der Erfindung stelit 
die zweite Mobilstation einen bestimmten Dienst zur 



3 



EP 1398910A1J_> 



EP1 398 910 A1 



Verfugung. In einerSpeichereinrichtung werden Dienst- 
informationen iiber den von der zweiten Mobilstation zur 
Verfugung gestellten Dienst gespeichert, die der ersten 
Mobilstation mitgeteilt werden. Die erste Mobilstation si- 
gnalisiert dann aufgrund der ihr mitgeteilten Dienstinfor- 
mationen der Routingeinrichtung, dass sie auf den 
Dienst zugreifen mochte. Die Routingeinrichtung stelit 
dann die Verbindung von der ersten Mobilstation zur 
zweiten Mobilstation her, indem sie die entsprechenden 
Routinginformationen erzeugt. Unter Dienst (Service) 
wird hier jeder beliebige Dienst innerhalb eines Mobil- 
funknetzes verstanden, zu dem eine mobile Station ei- 
nen Zugang anbieten kann. Bei einem solchen Dienst 
kann es sich beispielsweise um einen ortsabhangigen 
Dienst handeln, der in Abhangigkeit von der Position ei- 
ner Mobilstation beispielsweise Informationen uber in 
der Nahe befindliche Restaurants Oder Kinos zur Verfu- 
gung stelit. Ein weiterer Dienst ist beispielsweise die zur 
Verfugungslellung eines Zugangs zum Internet oder zu 
anderen Netzen. 

[0022] Nach einer Weiterbildung der Erfindung sen- 
den die Basisstationen die in der Speichereinrichtung 
gespeicherten Service informationen rund (Brod- 
casting). Es konncn Dienstinformationen iiber von einer 
Vielzahl von Mobilstationen zur Verfugung gestellten 
Diensten in der Speichereinrichtung gespeichert wer- 
den und den ubrigen Mobilstationen durch das Rund- 
senden der Basisstationen bekannt gegeben werden. 
Dann ist jede Mobilstation in der Lage, eine Verbindung 
zu dem gewunschten Dienst bei der zentralen Routin- 
geinrichtung anzufordem. Da die Position jeder sich im 
Mobilfunksystem befindlichen Mobilstation erfasst wer- 
den kann, hat die Routingeinrichtung auch Kenntnis von 
der Position der den jeweiligen Dienst zur Verfugung 
stellenden Mobilstation. Sie kann daherbei einer Anfor- 
derung des entsprechenden Dienstes eine Verbindung 
zu der diesen Dienst zur Verfugung stellenden Mobilsta- 
tion herstellen. 

[0023] Nach einer Weiterbildung der Erfindung erhal- 
ten die Routinginformationen Angaben daruber, mit wel- 
cher Sendeleistung die an der Verbindung beteiligten 
Mobilstationen die Verbindung betreiben sollen. Da die 
Routingeinrichtung Kenntnis von der Position der betei- 
ligten Mobilstationen hat, kennt sie auch die Abstande 
zwischen den Mobilstationen und kann daher die fur die 
Obermittlung zur nachsten Mobilstation innerhalb der 
Route erforderliche Sendeleistung berechnen. Hier- 
durch ist eine Minimierung der insgesamt erforderlichen 
Sendeleistung im System moglich und es werden die 
Interferenzen auf ein Minimum reduziert. 
[0024] Nach einer Weiterbildung der Erfindung ent- 
halten die Rou-tinginformationen Angaben daruber, 
welche Obertragungsressourcen die an der Verbindung 
beteiligten Mobilstationen fur die Verbindung reservie- 
ren sollen. Unter "Ubertragungsressourcen" werden 
hier alle fur die Ubertragung erforderlichen Funkres- 
sourcen verstanden, beispielsweise Frequenzbereiche 
bei einem FDMA-System, Spreizcodes bei einem CD- 
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20 



25 



MA-System und Zeitschlitzen bei einem TDMA-System. 
[0025] Nach einer Weiterbildung der Erfindung weist 
die Routingeinrichtung nach der Beendigung der Ver- 
bindung die an der Verbindung beteiligten Mobilstatio- 
nen an, die Reservierung der Ubertragungsressourcen 
fur diese Verbindung zu beenden. Auf diese Weise ste- 
hen die zuvor reservierten Ubertragungsressourcen fur 
den Aufbau neuer Verbindungen wiederzur Verfugung. 
[0026] Das erfindungsgemaBe Funkkommunikati- 
onssystem sowie die erfindungsgemaBe zentrale Rou- 
tingeinrichtung und die erfindungsgemaBe Mobilstation 
fur ein Funkkommunikationssystem weisen die fur die 
Durchfuhrung des erfindungsgemaBen Verfahrens not- 
wendigen Komponenten auf und sind in entsprechender 
Weise ausgebildet. 

[0027] Die Erfindung wird im folgenden anhand von 
in den Figuren dargestellten Ausfuhrungsbeispielen na- 
her erlautert. Es zeigen: 

Figur 1 ein Ausfuhrungsbeispiel des erfindungsge- 
maBen Funkkommunikationssystems und 

Figur 2 ein Ausfuhrungsbeispiel einer Mobilstation 
fur das in Figur 1 dargestellte Funkkommuni- 
kationssystem. 



[0028] Figur 1 zeigt einen Ausschnitt einer Funkzelle 
eines zellularen Mobilfunksystems. Dargestellt ist eine 
Basisstation BS, die die Funkzelle versorgt, sowie eine 
30 Reihe von Mobilstationen MS1 bis MS5, die sich in der 
Funkzelle befinden. Die zweite Mobilstation MS2 unter- 
halt eine Funkverbindungzu einem DiensteanbieterSR 
Der Diensteanbieter SP bietet einen beliebigen Dienst, 
beispielsweise einen Zugang zum Internet, an. Uber die 
35 Verbindung S kann die zweite Mobilstation MS2 den 
Oder die Dienste des Diensteanbieters SP anderen Teil- 
nehmern des Mobilfunksystems zur Verfugung stellen. 
Die zweite Mobilfunkstation MS2 ubermittelt Dienstin- 
formationen SI zur Basisstation BS, die den zur Verfu- 
40 g U ng gestellten Dienst beschreiben und von der Basis- 
station BS in einer zentralen Speichereinrichtung M des 
Mobilfunksystems in Zuordnung zu einer Kennung der 
zweiten Mobilstation MS2 gespeichert werden. 
[0029] Alle in Betrieb befindlichen Mobilstationen 
45 MS1 bis MS5 des Mobilfunksystems senden periodisch 
Positionsinformationen PI1 bis Pl5 an die Basisstation 
BS, die diese ebenfalls in Zuordnung zu der jeweiligen 
Mobilstation in der zentralen Speichereinrichtung M 
speichert. Die Positionsinformationen PI1 bis PIS be- 
so zeichnen die geografische Position der jeweiligen Mo- 
bilstation MS1 bis MS5 in der jeweiligen Funkzelle des 
Mobilfunksystems. 

[0030] Die Positionsinformationen PI1 bis PI5 werden 
von den Mobilstationen MS1 bis MS5 mittels GPS-Emp- 
55 fangern ermittelt. Bei anderen Ausfuhrungsformen der 
Erfindung konnen die Positionsinformationen PI1 bis 
PIS statt durch die Mobilstationen MS1 bis MS5 auch 
mittels der Basisstationen BS des Mobilfunksystems er- 
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mittelt werden. Verfahren zur Bestimmung der Position 
einer Mobilstation in einem zellularen Mobilfunksystem 
sind dem Fachmann hinreichend bekannt und werden 
hier nicht weiter erlautert. 

[0031] Alle Basisstationen BS des Mobilfunksystems 
ubertragen die in der zentralen Speichereinrichtung M 
gespeicherten Dienstinformationen SI durch Rundsen- 
den (broadcasting). Hierdurch werden die Dienstinfor- 
mationen SI alien Mobitfunkstationen MS1 bis MS5 zu- 
ganglich gemacht. Die Dienstinformation SI informieren 
auf diese Weise die Mobilstationen MS1 bis MS5 dar- 
uber, welche speziellen Dienste im Mobilfunksystem zur 
Verfugung stehen. 

[0032] Die erste Mobilstation MS1 in Figur 1 entschei- 
det aufgrund der von der Basisstation BS ausgesandten 
Dienstinformationen SI, auf den durch diese signalisier- 
ten Dienst zugreifen zu wollen. Sie ubermittelt eine dem- 
entsprechende Verbindungsanfrage A zur Basisstation 
BS ihrer Funkzelle. 

[0033] Das Mobilfunksystem in Figur 1 weist weiterhin 
eine zentrale Routingeinrichtung R auf mit einer Sende-/ 
Empfangseinrichtung TX/RX zur Kommunikation mit 
den Basisstationen BS des Mobilfunksystems sowie ei- 
nem Prozessor P zu ihrer Steuerung. Die Basisstation 
BS ubermittelt die Verbindungsanfrage A der ersten Mo- 
bilstation MS1 zur Routingeinrichtung R. Die Routin- 
geinrichtung R greift auf die in der Speichereinrichtung 
M gespeicherten Positionsinformationen PI1 bis PI5 al- 
ler im Mobilfunksystem erfassten Mobilstationen MS1 
bis MS5 zu. Weiterhin steltt die Routingeinrichtung R 
aufgrund des Eintrags im Speicher M test, dass die 
zweite Mobilstation MS2 den von der ersten Mobilstati- 
on MS1 gewunschten Dienst zur Verfugung stellt. Die 
Routingeinrichtung R berechnet daraufhin eine mog- 
lichst optimale Route fur eine Verbindung V zwischen 
der ersten Mobilstation MS1 und der zweiten Mobilsta- 
tion MS2. Im in Figur 1 dargestellten Fall fuhrt diese Ver- 
bindung V von der ersten Mobilstation MS1 uber die drit- 
te Mobilstation MS3 zur zweiten Mobilstation MS2. Es 
sind selbstverstandlich andere Falle denkbar, bei der 
mehr als eine Mobilstation MS3 als Relaisstation zur 
Herstellung der Verbindung V bestimmt wird. Bei der 
Auswahl der fur die Verbindung V verwendeten Route 
berucksichtigt die Routingeinrichtung R die geografi- 
sche Position der Mobilstationen und versucht einen 
moglichst kurzen Weg zu realisieren, urn die fur die Ver- 
bindung V notwendige Sendeleistung zu minimieren. 
AuBerdem berucksichtigt die Routingeinrichtung R, in 
welchem MaBe bereits durch andere Verbindungen 
Ressourcen der Mobilstation MS1 - MS5 in Form von 
Frequenzbereichen, Spreizcodes oderZeitschlitzen be- 
legt sind. 

[0034] Die Routingeinrichtung R in Figur R erzeugt 
der von ihr ermittelten Route entsprechende Routingin- 
formationen Rl, die sie zur Basisstation BS derjenigen 
Funkzellen ubertragt, in der sich die an der Verbindung 
Vbeteiligten Mobilstationen MS1 , MS2, MS3 befinden. 
Die Basisstation BS broadcasted diese Routinginforma- 



tionen Rl, so dass sie von den betroffenen Mobilstatio- 
nen MS1 bis MS3 empfangen werden konnen. Die Rou- 
tinginformationen Rl informieren die Mobilstationen 
MS1 bis MS3 daruber, von welcher Mobilstation MSi sie 

5 Daten der Verbindung V fur eine weitere Ubertragung 
als Relaisstation empfangen sollen und zu welcher Mo- 
bilstation MSi sie diese Daten weiteriibertragen sollen. 
Fur die erste Mobilstation MS1 gibt es keine vorherge- 
hende Station in der Route der Verbindung V, da sie die 

10 Startstation ist. Ihr wird daher nur mitgeteilt, dass sie 
ihre Daten zur dritten Mobilstation MS3 ubertragen soil. 
Die Routinginformationen Rl fur die dritte Mobilstation 
MS3 sagen dieser, dass sie Daten von der ersten Mo- 
bilstation MS1 empfangen und zur zweiten Mobilstation 

is MS2 weiterleiten soli. Uber die Routinginformationen Rl 
erfahrt die zweite Mobilstation MS2, dass sie Aussen- 
dungen der dritten Mobilstation MS3 fur die Verbindung 
V empfangen soli. Da die zweite Mobilstation MS2 die 
Zielstation der Verbindung V ist, wird ihr uber die Rou- 

20 tinginformationen Rl keine weitere Mobilstation MSi mit- 
geteilt, zu der sie die Daten weiterleiten soil. 
[0035] Das vorstehend eriauterte Verfahren zum 
Routen der Verbindung V durch die Routingeinrichtung 
R kann selbstverstandlich auch unabhangig von der An- 

25 forderung eines speziellen Dienstes durch die erste Mo- 
bilstation MS1 erfolgen. Die Routingeinrichtung R kann 
aufgrund der in der Speichereinrichtung M gespeicher- 
ten Positionsinformationen PI1 bis PIS jeder Mobilstati- 
on MS1 bis MS5 aufgrund einer Verbindungsanfrage A 

30 beispielsweise fur eine Sprachverbindung von der er- 
sten Mobilstation MS1 zur zweiten Mobilstation MS2 
ebenfalls das oben beschriebene Verfahren durchfuh- 
ren. 

[0036] Figur 2 zeigt den Aufbau der Mobilstationen 

35 MSi aus Figur 1. Sie enthalten eine mit ihrer Antenne 
verbundene erste Sende-/ Empfangseinheit MTX/RX1 
zur Kommunikation mit der Basisstation BS sowie eine 
mit der Sende-/ Empfangseinrichtung MTX/RX verbun- 
dene Steuereinrichtung MP, die insbesondere dazu 

40 dient, die von der Basisstation BS empfangenen Rou- 
tinginformationen Rl und Dienstinformationen SI auszu- 
werten. Die Steuereinrichtung MP steuert die Mobilsta- 
tion MSi dann so, dass sie entsprechend der empfan- 
genen Routinginformationen Rl zu ubertragenden Da- 

45 ten der Verbindung V zu der nachsten von der Routin- 
geinrichtung R fur die Verbindung V bestimmten Relais- 
station ubertragt. Diese Daten konnen entsprechend 
den Routinginformationen Rl bereits von einer weiteren 
Mobilstation geliefert werden, fur die die aktuelle Mobil- 

50 station MSi wiederum als Relaisstation fungiert. 

[0037] Bei dem in Figur 1 dargestellten Mobilfunksy- 
stem handeft es sich sozusagen um eine ortliche Uber- 
lagerung eines zellularen Mobilfunknetzes mit einem 
ad-hoc-Netz, das durch die Mobilstationen MS1 bis 

55 MS5 als mobile Knoten gebildet wird. Die Mobilstation 
MSi in Figur 2 weist daher neben der ersten Sende-/ 
Empfangseinrichtung MTX/RX 1 fur die Kommunikation 
nach dem ersten Funkstandard mit dem zellularen Mo- 
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biffunknetz des Mobilfunksystems auch noch eine zwei- 
te SendeVEmpfangs-einrichtung MTX/RX2 zur Kom- 
munikation mit den anderen Mobilstationen gemaB dem 
zwelten Standard des ad-hoc-Netzes des Mobilfunksy- 
stems auf. 

[0038] Das ad-hoc-Netz arbeitet nach dem IEEE 
802.11 WLAN (wireless local area network) -Standard. 
[0039] Beim hier betrachteten Ausfuhrungsbeispiel 
besitzen die Mobilstationen MS 1 bis MS5 jeweils gerich- 
tete Antennen fur die Kommunikatir n miteinander. Da- 
her enthalten die Routinginformation- ■» R| fur jede der 
an der Verbindung vorbeteiligten Mobilstationen MS1 
bis MS3 auch Informationen daruber, in welche Rich- 
tung die Daten der Verbindung V durch die jeweiligen 
Station zur nachsten Relaisstation mittels ihrer gerich- 
teten Antennen ubertragen werden sollen bzw. aus wel- 
cher Richtung sie die zu ihnen iibertragenen Daten 
empfangen sollen. Weiterhin enthalten die Routinginfor- 
mationen Rl fur jede der an der Verbindung V beteiligten 
Mobilstationen MS1 bis MS3 einen Wert der zu verwen- 
denden Sendeleistung, deren Wert in Abhangigkeit von 
der Distanz zwischen den einzelnen miteinander kom- 
munizierenden Mobilstationen gewahit wird. Die Routin- 
ginformationen Rl enthalten weiterhin die Anweisung, 
welche Ubertragungs- bzw. Funkressourcen (Fre- 
quenzbereich, Spreizcode und Zeitschlitz bei einem FD/ 
CD/TDMA-Vielfachzugriffsverfahren) durch die einzel- 
ne Mobilstation MS1 bis MS3 fur die Verbindung V ver- 
wendet bzw. belegt werden sollen. Bei Beendigung der 
Verbindung V wird den an der Verbindung V beteiligten 
Mobilstationen MS1 bis MS3 uber die Routinginforma- 
tionen Rl auch mitgeteilt, dass die fur die Verbindung V 
reservierten Ubertragungsressourcen nun wieder fur 
andere Verbindungen freizugeben sind. Fur die geschil- 
derte Ressourcensteuerung der einzelnen Mobilstatio- 
nen MS1 bis MS5 durch die zentrale Routingeinrichtung 
R des Mobilf unksystems ist es notwendig, dass die Rou- 
tingeinrichtung standig uber die aktuelle Belegung der 
Ressourcen jeder einzelnen Mobilstation informiert ist. 
Sie weist daher die hierfur erforderlichen Speichermittel 
auf (in Fig. 1 nicht dargestellt). 

[0040] Altemativ zu Figur 1 kann die Aussendung der 
Routinginformationen Rl und/oderderDienstinformatio- 
nen SI durch die Basisstationen BS des Mobilfunksy- 
stems auch statt durch Rundsenden (Broadcasten) 
auch durch eine Punktzu Punkt- Obertragung zur jewei- 
ligen Mobilstation MSi erfolgen. Hierzu kann die Basis- 
station BS beispielsweise auch mit gerichteten Anten- 
nen ausgerustet sein. Aufgrund der in der Speicherein- 
richtung M gespeicherten Positionsinformationen PI1 
bis PIS uber die Mobilstationen MSi ist es problemlos 
moglich, derartige gerichtete Antennen zur Ubermitt- 
lung der gewunschten Daten an bestimmte Mobilstatio- 
nen entsprechend auszurichten. 
[0041] Die in Figur 1 dargestellten Mobilstationen 
MS1 - MS5 sind sogenannte Dualmode-Gerate, die in 
einer ersten Betriebsart gemaB einem ersten Funkstan- 
dard fur ein zellulares Mobilfunknetz und in einer zwei- 



ten Betriebsart nach einem zweiten Funkstandard fur 
ein ad-hoc-Netz betrieben werden konnen. Der erste 
Funkstandard kann ein beliebiger Standard fur ein zel- 
lulares Mobilfunknetz, beispielsweise der GSM-Stan- 
5 dard, sein. Solange die Ubertragungskapazitat der Ba- 
sisstationen BS des Mobilfunksystems nicht ausgela- 
stet ist, werden bevorzugt Verbindungen nach dem er- 
sten Funkstandard hergestellt. Dies ist in Figur 1 mittels 
der gestrichelten Pfeile V1 , V2 dargestellt. Solange die 
10 Kapazitatsgrenze des Systems fur die Obertragung 
nach dem ersten Funkstandard nicht erreicht ist, wird 
eine Verbindung zwischen der ersten Mobilstation MS1 
und der zweiten Mobilstation MS2 uber die Basisstation 
BS gefuhrt. Befindet sich die zweite Mobilstation MS2 
15 (anders als in Figur 1 dargestellt) in eineranderen Funk- 
zelle als die erste Mobilstation MS1 , wird die Verbindung 
V1 , V2 gegebenenfalls auch uber mehrere Basisstatio- 
nen BS gefuhrt. Erst nach Uberschreiten der gewahlten 
Kapazitatsgrenze fur die Obertragung von Verbindun- 
20 gen nach dem ersten Funkstandard, werden weitere 
Verbindungen V nach dem zweiten Funkstandard auf 
die oben beschriebene Weise hergestellt. Dabei sind fur 
den Betrieb nach dem ersten und dem zweiten Funk- 
standard bei dem in Figur 1 dargestellten Ausfuhrungs- 
25 beispiel unterschiedliche Frequenzbereiche und unter- 
schiedliche Ubertragungsprotokolle vorgesehen. Daher 
handelt es sich im Prinzip urn die Uberlagerung eines 
herkdmmlichen zellularen Mobilfunksystems nach dem 
ersten Funkstandard mit einem davon nahezu vollstan- 
30 dig unabhangigen ad-hoc-Netz nach dem zweiten 
Funkstandard. 

[0042] Eine Abhangigkeit zwischen den beiden Net- 
zen besteht lediglich hinsichtlich des Routings aller Ver- 
bindungen V1, V2, V durch die zentrale Routingeinrich- 
35 tung R des Mobilfunksystems. 

[0043] Daher kann durch den Aufbau neuer Verbin- 
dungen V nach dem zweiten Funkstandard die Kapazi- 
tat des gesamten Mobilfunksystems erhoht werden, 
denn die Ubertragungskapazitaten bzw. Ubertragungs- 
40 ressourcen des zellularen Mobilfunknetzes sind 
groBtenteils unabhangig von den Ubertragungsressour- 
cen des ad-hoc-Netzes. 

[0044] Durch die zentrale Routingeinrichtung R der 
Erfindung ist es moglich, ein Routing fur Verbindungen 
4 5 V innerhalb des ad-hoc-Netzes durchzufuhren, ohne 
dass innerhalb der Mobilstationen MS1 bis MS5, die an- 
sonsten bei ad-hoc-Netzen notwendigen komplizierten 
AJgorithmen zum Routen einer Verbindung durchge- 
fuhrt werden mussen. Hierdurch kann der Rechenauf- 
50 wand und der damit verbundene hohe Strom verb rauch 
innerhalb der Mobilstationen reduziert werden. 
[0045] AuBer dem Stromverbrauch der einzelnen Mo- 
bilstationen wird durch die Durchfuhrung des Routings 
durch die zentrale Routingeinrichtung auch der fur das 
55 normalerweise in einem adhoc-Netzwerk durchgefuhrte 
Routing erforderliche Datenaustausch zwischen den 
einzelnen Mobilstationen reduziert, so dass die Ausla- 
stung des Kommunikationssystems reduziert werden 
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kann. 

[0046] Beim Ausfuhrungsbeispiel gemaB Figur 1 
ubertragen alle Mobilstationen, die bestimmte Dienste 
zur Verfugung stellen, entsprechende Dienstinformatio- 
nen SI zur jeweiligen Basisstation S. Dies erfolgt peri- s 
odisch, damit die in der Speichereinrichtung M gespei- 
cherten Dienstinformationen SI, ebenso wie die Positi- 
onsinformationen Rl, jeweils aktualisiert werden. 
[0047] Bei dem hier betrachteten Ausfuhrungsbei- 
spiel mussen die Mobilstationen MSI die fur die Verbin- 10 
dung V von der Routingeinrichtung R ermittelte Route 
entsprechend den ihnen mitgeteilten Routinginformatio- 
nen Rl umsetzen. Es sind aber andere Ausfuhrungsbei- 
spiele moglich, bei denen die Routinginformationen Rl 
nuralsVorschlagan die Mobilstationen MSidienen. Ins- is 
besondere ist es moglich, dass mehrere derartige Vor- 
schlage von der Routingeinrichtung R ermittelt und an 
die Mobilstationen MS1 - MS3 der jeweiligen herzustel- 
lenden Verbindung V ubermittelt werden. Die Mobilsta- 
tionen konnen dann selbst entscheiden, welche Route 20 
tatsachlich realisiert werden soil. Bei anderen Ausfuh- 
rungsbeispielen der Erfindung istes auch moglich, dass 
uber die Routinginformationen Rl sowohl eine Verbin- 
dung uber das zellulare Mobilfunknetz (also unter Be- 
teiligung wenigstens einer der Basisstationen BS), als 25 
auch uber das ad-hoc-Netz (also unter Zuhilfenahme 
von Relaisstationen) zur Auswahl angeboten werden. 
Die Auswahl der angebotenen Route erfolgt sinnvoller- 
weise durch die als Startstation der Verbindung V fun- 
gierende erste Mobilstation MS1 . 30 
[0048] Aufgrund der standigen Aktualisierung der in 
der Speichereinrichtung M erfassten Positionsinforma- 
tionen PI1 bis PIS kann die Routingeinrichtung R standig 
uberprufen, ob die bestehende Verbindung V mit der ge- 
wahlten Route noch optimal betrieben wird. So kann 35 
auch bei bereits bestehender Verbindung V eine bislang 
gewahlte Route verworfen werden und die Verbindung 
V uber eine neue Route aufgebaut werden, die den ent- 
sprechenden Mobilstationen uber die Routinginforma- 
tionen Rl mitgeteiit wird. Gunstigerweise werden sicher- 40 
heitsrelevante Informationen wie beispielsweise Identi- 
fizierungsinformationen der Teilnehmer und Authentifi- 
zierungsinformationen sowie Verschlusselungs -Codes 
uber das sicherere zellulare Mobilfunknetz ubertragen 
und nur weniger sicherheitsrelevante Daten uber das *s 
ad-hoc-Netz. 

[0049] Im Falle von alternativ angebotenen Routen, 
von denen eine uber das zellulare Mobilfunknetz und 
eine innerhalb des ad-hoc-Netzes verlauft, kann ein 
Teilnehmer bzw. eine Mobilstation MSi vorteilhafterwei- so 
se die Auswahl von den unterschiedlichen Kosten fur 
den Betrieb einer Verbindung in den beiden Netzen ab- 
hangig machen. In dem hier betrachteten Fall, bei dem 
das ad-hoc-Netz nach dem IEEE 802.11 -Standard ar- 
beitet, befinden sich die hierfur zu verwendenden Fre- 55 
quenzen im unlizenzierten Bereich des Funkspektrums. 
Daher kann der Betreiber des Mobilf unksystems f ur Ver- 
bindungen innerhalb des ad-hoc-Netzes gunstigere Ge- 



buhrenanbieten als furVerbindungen innerhalb des zel- 
lularen Mobilfunknetzes, das einen Frequenzbereich 
benutzt, fur den fur gewohnlich Lizenzgebuhren an eine 
staatliche Aufsichtsbehorde zu entrichten sind. 



Patentansp ruche 

1. Verfahren zum Routen einer Verbindung (V) von ei- 
ner ersten Mobilstation (MS1) zu einer zweiten Mo- 
bilstation (MS2) uber wenigstens eine weitere Mo- 
bilstation (MS3) in einem Funkkommunikationssy- 
stem, bei dem 

Posffionsinformationen (PH.. 3) uber die erste 
Mobilstation (MS1), die zweite Mobilstation 
(MS2) und uber die weiteren Mobilstationen 
(MS3) erfasst werden, 

eine zentrale Routingeinrichtung (R) eine Rou- 
te fur die Verbindung (V) anhand der Positions- 
informationen (PH.. 3) ermittelt, 
und die Routingeinrichtung (R) Routinginfor- 
mationen (Rl) erzeugt, die der ermittelten Rou- 
te entsprechen, und diese Routinginformatio- 
nen an die erste Mobilstation (MS1) : die zweite 
Mobilstation (MS2) sowie die weiteren Mobil- 
stationen (MS3) ubermittelt. 

2. Verfahren nach Anspruch 1 , bei dem 

- die Mobilstationen (MS1 , MS2, MS3) sich im 
Funkbereich wenigstens einer Basisstation 
(BS) eines zellularen Mobilfunknetzes befin- 
den, 

die Routingeinrichtung (R) die Routinginforma- 
tionen (Rl) zu den Basisstationen (BS) uber- 
tragt 

und die Basisstationen (BS) die Routinginfor- 
mationen (Rl) zu den Mobilstationen (MS1 , 
MS2, MS3) ubertragen. 

3. Verfahren nach Anspruch 2, bei dem 

die Mobilstationen (MS1 , MS2, MS3) die Positions- 
informationen (PI1 ..3) ermitteln und zu ihrer Erfas- 
sung zu den Basisstationen (BS) ubertragen. 

4. Verfahren nach einem der Anspruche 2 oder 3, bei 
dem 

- die Mobilstationen (MS1 , MS2, MS3) eine erste 
Betriebsart haben, in dersie im zellularen Mo- 
bilfunknetz gema3 einem ersten Funkstandard 
betrieben werden, 

die Mobilstationen (MS1 , MS2, MS3) eine zwei- 
te Betriebsart haben, in der sie miteinander ein 
ad-hoc-Netz nach einem zweiten Funkstan- 
dard bilden, 

und wahrend der Verbindung (V), fur die die 
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Routingeinrichtung (R) die Routinginformatio- 
nen (Rl) ermittelt, die Mobilstationen (MS1, 
MS2, MS3) in derzweiten Betriebsart betrieben 
werden. 

5. Verfahren nach Anspruch 4, bei dem 

die Mobilstationen (MS1, MS2, MS3) erst in die 
zweite Betriebsart versetzt werden, wenn das zel- 
lulare Mobilfunknetz einen Grenzwert seiner Kapa- 
zitatsauslastung erreicht. 

6. Verfahren nach einem der vorstehenden Ansprii- 
che 5 bei dem 

die zweite Mobilstation (MS2) einen bestimm- 
ten Dienst (S) zur Verfugung stellt, 
in einer Speichereinrichtung (M) Dienstinfor- 
mationen (SI) uber den von derzweiten Mobil- 
station (MS2) zur Verfugung gestellten Dienst 
(S) gespeichert werden, 

die gespeicherten Dienstinformationen (SI) der 
ersten Mobilstation (MS1) mitgetei It werden, 
die erste Mobilstation (MS1) aufgrund der ihr 
mitgeteilten Dienstinformationen (SI) der Rou- 
tingeinrichtung (R) signalisiert, dass sie auf den 
Dienst (S) zugreifen mdchte, 
und die Routingeinrichtung (R) daraufhin die 
Verbindung (V) von der ersten Mobilstation 
(MSI)zurzweiten Mobilstation (MS2) herstellt, 
indem sie die entsprechenden Routinginforma- 
tionen (Rl) erzeugt. 

7. Verfahren nach Anspruch 6 in Verbindung mit ei- 
nem der Anspriiche 2 bis 5, bei dem 

die Basisstationen (BS) die in der Speichereinrich- 
tung (M) gespeicherten Serviceinformationen (SI) 
rundsenden. 

8. Verfahren nach einem der vorstehenden Ansprii- 
che, bei dem die Routinginformationen (Rl) Anga- 
ben daruber enthalten, mit welcher Sendeleistung 
die an der Verbindung beteiligten Mobilstationen 
(MS1 , MS2, MS3) die Verbindung (V) betreiben sol- 
len. 

9. Verfahren nach einem der vorstehenden Anspru- 
che : bei dem die Routinginformationen (Rl) Anga- 
ben daruber enthalten, welche Ubertragungsres- 
sourcen die an der Verbindung beteiligten Mobilsta- 
tionen (MS1 , MS2, MS3) fur die Verbindung (V) re- 
servieren sollen. 

10. Verfahren nach Anspruch 8, bei dem 

die Routingeinrichtung (R) nach der Beendigung 
der Verbindung (V) die an der Verbindung beteilig- 
ten Mobilstationen (MS1, MS2, MS3) anweist, die 
Reservierung der Ubertragungsressourcen fur die- 
se Verbindung zu beenden. 
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11. Funkkommunikationssystem 

mit einer ersten Mobilstation (MS1), einerzwei- 
ten Mobilstation (MS2) sowie weiteren Mobil- 
stationen (MS3, MS4, MS5) , 
mit einer Speichereinrichtung (M) zum Spei- 
chem von Positionsinformationen (PI1 ..5) uber 
die erste Mobilstation (MS1), die zweite Mobil- 
station (MS2) sowie uber die weiteren Mobilsta- 
tionen (MS3, MS4, MS5), 
mit einer zentralen Routingeinrichtung (R) zum 
Ermitteln einer Route einer Verbindung (V) zwi- 
schen der ersten Mobilstation (MS1) und der 
zweiten Mobilstation (MS2) uber wenigstens ei- 
ne der weiteren Mobilstationen (MS3) anhand 
der gespeicherten Positionsinformationen 
(PH.. 5) und zum Erzeugen von Routinginfor- 
mationen (Rl), die der ermittelten Route ent- 
sprechen, 

dessen Routingeinrichtung (R) eine Ubertra- 
gungseinheit (TX/RX) aufweist zum Ubertra- 
gen der Routinginformationen (Rl) zur ersten 
Mobilstation (MS1), zur zweiten Mobilstation 
(MS2) und zu der wenigstens einen der weite- 
ren Mobilstationen (MS3). 

12. Zentrale Routingeinrichtung (R) fur ein Funkkom- 
munikationssystem, 

mit Mitteln (P) zum Erzeugen einer Route einer 
Verbindung (V) zwischen einer ersten Mobilsta- 
tion (MS1) und einer zweiten Mobilstation 
(MS2) uber wenigstens eine weitere Mobilsta- 
tion (MS3) anhand von Positionsinformationen 
(PH.. 3) der ersten Mobilstation, der zweiten 
Mobilstation und der weiteren Mobilstationen 
- und mit einer Ubertragungseinheit (TX/RX) 
zum Ubertragen der Routinginformationen (Rl) 
zur ersten Mobilstation (MS1), zweiten Mobil- 
station (MS2) und zu den weiteren Mobilstatio- 
nen (MS3). 

13. Mobilstation (MS3)furein Funkkommunikationssy- 
stem, 

mit Mitteln (MP) zum Empfang von von einer 
zentralen Routingeinrichtung (R) auf der Basis 
von Positionsinformationen (PH.. 5) erzeugten 
Routinginformationen (Rl) fur eine Verbindung 
(V) undzurAuswertung derempfangenen Rou- 
tinginformationen (Rl) 

und mit Mitteln (MTX/RX) zum Ubertragen von 
von einer ersten Mobilstation (MS1 ) erhaftenen 
Daten der Verbindung (V) entsprechend der 
Routinginformationen (Rl) zu einer zweiten Mo- 
bilstation (MS2). 
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